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Abstract 

^'- 
^ |. Based on the recent work [4 for compact potentials, we develop the spectral theory for 

i ' the one-dimensional discrete Schrodinger operator 

-)— > 

C^ . H4)= (-A + V)(l) ^ -{4>n+l + 4>n-l - 20„) + K0n. 

We show that under appropriate decay conditions on the general potential (and a non- 
resonance condition at the spectral edges), the spectrum of H consists of finitely many 
eigenvalues of finite multiplicities and the essential (absolutely continuous) spectrum, while 

^^ ' the resolvent satisfies the limiting absorption principle and the Puiseux expansions near the 

\^ , edges. These properties imply the dispersive estimates 

(^ 

^D I for any fixed cr > | and any t > 0, where Pa.c.(^) denotes the spectral projection to the 

QP ■ absolutely continuous spectrum of H. In addition, based on the scattering theory for the 

discrete Jost solutions and the previous results in [10] . we find new dispersive estimates 



\\e''"P..c.{H)y-^i-<t''^'- 



j^ ■ These estimates are sharp for the discrete Schrodinger operators even for V^ = 0. 

1 Introduction 

We consider a stationary one-dimensional discrete Schrodinger equation in the form 

i/0 := (-A + F)0 = A0 ^ -(0„+i + (/)„_i-2</.„) + y„</.„ = A</.„, (1) 

where ^ is a real-valued potential on Z, A E C is a spectral parameter, and (j) is an eigenfunction 
in an appropriate space. We will use plain letters V and <j) to denote sequences {Vn}n£Z and 
{(j)n}n&- We will also use standard weighted spaces l'^ and Z^ on Z equipped with the norms 

1/2 

\u\\i2 = ( yjl + n'rWnl'' 1 , ||n||n = V(l + nY/2|n„|, (2) 



VneZ / neZ 



for some fixed o" > 0. In what follows, we denote the space of bounded linear operators from 
ll to ll, by B{a,a') and from l^ to l°° by 5(1, oo). 

Our work is motivated by recent advances in analysis of the discrete Schrodinger operators 
in one dimension. Spectral theory and dispersive estimates in B[a, —a) for H with compact 
V were considered in [3] by extending the previous work on continuous wave and Schrodinger 
equations (these results were extended in [^ to two-dimensional discrete operators). Indepen- 
dently to this work, dispersive estimates in -6(1, oo) for H with V = were obtained in [lOj by 
analyzing integrals with fast oscillations. We shall extend the results of [4] and [10] to general 
potentials V under some decay conditions at infinity. 

Our ultimate goal in this work is to prove asymptotic stability of single-humped solitons 
in the discrete one-dimensional nonlinear Schrodinger equations. Asymptotic stability of soli- 
tary waves in continuous nonlinear Schrodinger equations was considered in recent works of 
Cuccagna [1], Perelman [7], and Schlag [8]. Although orbital stability of single-humped soli- 
tons in the discrete nonlinear Schrodinger equations has been proved long ago [TTj , no work has 
been reported towards the proof of asymptotic stability of single-humped solitons in the long- 
time evolution. This paper is the first step in this direction, since linearization of the discrete 
nonlinear Schrodinger equation at a stationary soliton results in two Schrodinger operators H 
with exponentially decaying potentials V coupled together in a non-self-adjoint operator [6]. 
Results obtained in this work are expected to be good for analysis of the non-self-adjoint matrix 
Schrodinger operator, but this will be the subject of the forthcoming work. 

Let R{X) = (—A + V — A)~^ denote the resolvent operator for H = —A -|- V and -Ro(A) = 
(—A — A)~^ denote the free resolvent for Hq = —A. Since the spectrum of Hq is purely 
continuous and located on [0,4], we are particularly interested in the behavior of the resolvent 
R{X) near the interval [0, 4] on IniA = 0. We will use letter uj to indicate values of A on the 
open interval (0,4) and letter A to indicate values on C\[0,4]. 

Our article is structured as follows. We review properties of the free resolvent Ro{X) in 
Section 2. These properties are used to prove the limiting absorption principle for the resolvent 
R{X) on (0, 4) in Section 3, the Puiseux expansions of the resolvent R{X) associated with a 
generic potential V near the end points and 4 in Section 4, and the dispersive estimates on 
the time evolution of u = Hu in Section 5. Appendices A, B, C, and D give proofs to technical 
lemmas used in the main part of the article. 

Ackno'wledgements. The authors thank P. Kevrekidis for stimulating collaborations. 
D.P. is supported by NSERC. A.S. is supported in part by NSF-DMS, 0701802. 

2 Properties of the free resolvent 

Let A G C\[0, 4] and define 9 = 0{X) to be a unique solution of the transcendental equation 

2 - 2 cos 61 = A (3) 

in the domain D = {— vr < Re^ < vr, Im^ < 0}. If A = a; ± ie and e i 0, then ^(A) = 

0±{LJ,e) + ih'±{Lj,e) with 

2-2cose±=LJ + 0{e'^), u± = ±—^-- + 0{£^). 

2 sm 0± 

Since z^-|- < for e > 0, we obtain that roots of 2 — 2 cos 9± = uj for lo £ (0, 4) and e = lie in 
the intervals 0+ G (— 7r,0) and 9^ G (0, vr) with the symmetry 0+ = — 0_. 



Let (f) solve the difference equation (—A — A)(^ = / for any / € ^^(Z) and define the free 
resolvent operator Rq{X) by its solution = Ro{X)f. Then, direct substitution shows that 
Ro{X) is explicitly represented by 

cPn = {RoWDn = -^ Yl e-^'l'^-"^!/-. (4) 

mgZ 

In what follows, we summarize properties of the free resolvent. See Sections 2 and 3 in [4] for 
further details. 

1. Since the sequence {e~^^'^'}n£Z is exponentially decaying as \n\ — > oo if ImO < and l'^ 
is closed with respect to convolution for any u > i, we can see that Ro{X) is defined in 
B{a,a) for any A G C\[0,4] and a > ^. 

2. Since the sum of the double-infinite sequence 

I —i8±\n—m\ | 



/ m,n£2 



on ?Ti,,n G Z is bounded if o" > ^ and | sin0-|-| > if liJ G (0,4), then Rq (uj) = lim^j^o RoiuJ± 
ie) are Hilbert-Schmidt operators in B{a, —a) for oj G (0,4) and a > ^. 

3. For any u) G (0,4), the operators Rq {uj) maps V-{'L) to 1°°{Ij) since 

1 



2|smt7-|-| 

and I sin 6*^1 > for u; G (0,4). 

4. The free resolvent Rq (w) diverges near to = and cj = 4 because sin^-t vanishes in the 
limit. Without loss of generality, we consider only the case w = 0, where 6+ = 0- = 0. 
Using the asymptotic expansion 



sin0(A) = -^A - ^ = -^/A (1 + 0(A)) , 

where the minus sign is chosen to ensure that Im^ < if < arg(A) < vr near A = 0, we 
write a formal Puiseux expansion of the free resolvent in the form 

(i?o(A)/)„ = r^E^™-jEl^- "^1^™ + ^o(^)^' (5) 



2x/a£-/'" 2 



mfc 



where ro(A) is the remainder term and < arg(A) < vr. Substituting X = lo for Rq{lo) 
and A = we^'^* for i?^(a;), we obtain Therefore, 






mfc 



where u; > is small. The first two terms in ([6]) are Hilbert-Schmidt operators in space 
|, while the remainder term Tq 



B{a, —a) for a > |, while the remainder term Tq (lj) is estimated to be of the order of 



0{^/oJ) in space B{a, —a) for o" > |. Therefore, if we fix ex > | , we can write (l6|) in the 
form 

R^iu;) = ±^ +Ro + O(V^), (7) 



where 

iR-lf)n = la, f), (RoDn = -^ E I" - "^1/" 



2 

mez 



and w > is small. 



5. Due to the symmetry 6{X) = —0{X) of roots of equation ([3]) for all A G C\[0,4], the 
following symmetry holds Rq (io) = -R(]^(u;) for all lo G (0,4). Therefore, it is sufficient to 



consider only Rq{uj) and drop the superscript from the rest of the article. 



3 Limiting absorption principle 

To study how the resolvent operator -R(A), defined for A G C\[0,4], is extended to the interval 
uj G (0,4), we shall use the standard resolvent properties 

R{X) = (/ + Ro{\)vr^Ro{X) = Ro{\){I + VRo{X))-\ (8) 

The second identity is due to the fact that the operators Ro{X) and R{X) are self-adjoint in P 
for AgC\[0,4]. If 

sup(l + n2)''|K| <oo (9) 

for any fixed a > ^^ then V : l'^^ i-^ t^. We note that if 1/ G ^2(7-1' then the condition ([9]) 
is satisfied. Since Rq{uj) : /^ — > /^g- for every fixed uj G (0,4) and a > \, then VRq{uj) is a 
bounded Hilbert-Schmidt operator in B{a,a) for o" > i. Therefore, the operator I + VRo{u!) is 
invertible in /^ if and only if it has a trivial kernel. We will show that the kernel of / + VRq{lj) 
is indeed trivial for lo G (0,4), which leads to the limiting absorption principle formulated as 
follows. 

Theorem 1. Fix cr > 2 o-^d assume that V G l^a-i- '^^^ resolvent R{X) = ( — A + V — X)~^ , 
defined for A G C \ [0, 4] as a bounded operator on P, satisfies 

sup \\R{uj ± ie)\\Bia-a) < 00. (10) 

for any fixed lu G (0,4). As a consequence, there exist R [uj) = liuii^iQ R{uj it ie) in the norm 
ofB{a,-a). 

Proof. By property 5 and identity ^, the symmetry R~{u)) = R'^{uj) holds so it is sufficient 
to consider R'^(uj) and drop the superscript from the formalism. We will show that [/ + 
V Ro{u!)]^^ G B{a,a) for any fixed uj G (0,4) and a > ^. Since Ro{uj) G B{a, —a) by property 
2, the proof of the theorem will follow from the second resolvent identity ([8]). To show that 
the kernel of / + VRq{u!) is trivial in /^ for any fixed uj G (0, 4) and cr > ^, we will assume the 
opposite and obtain a contradiction. 



Let / G /^ be an eigenvector of I + VRo{lo). Then, it solves the difference equation 



-i8\n—m\ 



fn - iVn V] ^ . ^ fm = 0, 71 G 



(11) 



Multiplying both sides of (jlip by f„/Vn, taking the imaginary part, and summing over n G Z, 
we obtain 



Im 



i Y^ e 



-id\m—n\ 



JrnJr, 



^ cos{e{m-n))fmfn = 0, 



m,n^l 



whence 



y^ cos{6m)f„ 



+ 



y^ sin(^m)/„ 

meZ 



0. 



(12) 



Therefore, the eigenvector / lies in the constrained subspace of /^ of codimension two: 
ll = \f^ll- Yl cos(0n)/„ = Y MOn)fn = I . 



(13) 



Define an operator Rq : l^ ^ l_^ by 



,p . v^ sin(6'|n-m|, 

1^0/ jn — - 2^ ;T3r7i Jrr 



2 sin 6* 



Then, / + VRqJ = 0, which implies that / may be taken to be real-valued, which we assume 
henceforth. To restrict operator Rq to the subspace l'^, we introduce (oi, 02) as solutions of the 
algebraic system 

ai cos 9 + a2 cos(2^) = 

ai sin 6 + a2 sin(2^) = 1, 

which is nonsingular, since its determinant equals to sinO < for any fixed 6 G (— 7r,0). Let K 
be an operator defined by 

{Kf)n = VnRofn " ^ Ki(-Ro/)m COs(6'm) Snfi 

- ^Ki(-Ro/)mSin(6'm) {ai6n,i + a2(5„,2)- 



Since VRq is a Hilbert-Schmidt operator in B(a,a) under the condition ([9|), then i^ is a 
compact operator from /^ to l^. If / is an eigenvector of / + VRof = and f € l"^, then 
fn + Vn{Rof)n = and thus 

y^ Kn,(-Ro/)m cos(6'm) = - ^ /^ cos{6m) = 0, 
y^ V'm(-Ro/)m sin(6'm) = - ^ /^ sin(6'm) = 0, 



such that /„ + {Kf)n = fn + VniRof)n = 0. Therefore, if / exists, then —1 € specp (K). 
Now, we shah approximate the potential V by the compactly supported potential V 



with the entries V^ = X^,=l7v+i ^j^nj- Let K^ be the compact operator obtained from the 
operator K when V is replaced by V . If — 1 G specp {K), then, by Lemma lAl in Appendix A 
there exists a subsequence of eigenvalues —{a^- +ihN.) of the operators K^^ with eigenvectors 
jNj g ^2^ gQ i\^Q^ limj^oo(ajv +ib]\j.) = 1 and liraj^^ao ||/^^ — /||[2 = 0. For simplicity, we drop 
the subscript j from Nj. More precisely, the eigenvectors satisfy 

(a^ + ibN)f!^ + yn{R^f'')n = \Y,Vj;i{R^f'')m COs(0+m) J 5nfl 

+ |^T/jy(flo/'^)mSin(^+m) J (ai5„,i + a2(^„,2). (14) 

Equation (|14p implies that the support of / is finite. 

Define the discrete Fourier transform J^ : P{Z,) -^ L'^[0, 2tt] by 

oo 

K} ^^ n(0 = ^(n) = Yl ""e"^- 

71= — oo 

Since / has a compact support, then / (^) = J'{f ) is a trigonometric polynomial. Since / 
belongs to /^, it satisfies the two constraints in (J13p . which implies that f^ (9) = f^{—0) = 0. 
Define a sequence V' via the inverse Fourier transform of 

^^(0 - ^""^^^ 



— 2 cos ^ — iv 

Since the denominator is equal to zero exactly at ^ = ±6, which are also among zeros of the 
numerator, and since / (^) is a trigonometric polynomial in ^, we conclude that ip {^) is a 
trigonometric polynomial as well. Therefore, tp has a compact support. By definition, ip is 
found from equation ( — A — u})ip = / , which is equivalent to the equation 

- ^n+i - i^n-i + (2 - w)V'^ H ^^^-^T—i'n = "i'^«.,o + a2(ai(5„,i + a2(5„.2), (15) 

aN + ION 



where 



aN + iON ^ 



l,^Y.V^{RonmCos{em) 



«2 = ^y2v^iRof'')mSm{9m) 



The only compact support solution of (jlSp has a non-zero value at n = 1. Therefore, the 
eigenvector /^ has a compact support at n = {0,1,2}. By limjv^oo ||/^ — /||[2 = 0, we 
conclude that the support of / is also at the three nodes n = {0, 1, 2}. Therefore, the function 
ip, defined by a solution of (—A — uj)ip = /, is also compactly supported at n = 1. However, ijj 
is also a solution of (—A + V — ij)ip = and the only compact support solution of this equation 
is V' = 0. Hence / = 0, and we obtain a contradiction. This contradiction implies, of course, 
that / + VRo{lo) is an invertible operator on /^, as claimed. D 



4 Puiseux expansions at the spectral edges 

The free resolvent Ro{uj) has a singular behavior as w | 0, as follows from the expansion ([6]). 
Recall that the superscripts are dropped for Ro{uj) and R{uj). We will show that the resolvent 
operator R{uj) has a regular behavior in the same limit provided that y is a generic potential 
in the following sense. 



Definition 1. V £ ll is called a generic potential if no solution ipQ of equation (—A-\-V)'ipQ = 
exists in /^^ for ^ < o" < |. 

Remark 1. We show in Appendix B that solutions of (—A + V)'4jq = always belong to l'^„ 
fora> f. 

Since Ro{uj) : l^. ^^ l'^^ for any fixed lo G (0,4) and cr > ^ and since V : t^^ ^^ /^ under 
the condition Q, ^"(1-^) = / + Rq{ijo)V is a bounded Hilbert-Schmidt operator in B(—a, —a) 
for o" > ^. Since Ro{uj) is represented by the expansion ([7|) for cr > |, we obtain 

r(a;) = ^ + ro + o(V^), 

where 

{T-lf)n = 2 ^ ^mfm, {Tof)n = fn- -^'^\n- m\Vmfm 

mSZ mSZ 

and Lij > is small. We shall denote T{uj) = T{uo) — ^— ^ = Tq + 0{^/Lo). We will show that 

the operator Tiu) is invertible near cj = if no solution uq of equation TqUq = exists in t^^ 
for any cj > | and {V,T^ 1) 7^ 0, where angular brackets denote inner products in t^ and 1 is 
the vector with 1„ = 1 for all n £7L. Lemma [B] in Appendix B shows that this condition is 
equivalent to the condition that 1/ is a generic potential of Definition [TJ Puiseux expansion of 
the resolvent near w = is defined in the following theorem. 

Theorem 2. Fix c > | and assume that V G ^20-- 1 ^-^ generic in the sense: no solution uq of 
equation TqUq = exists in /^^ for any cr > | and {V,T(^ 1) / 0. The resolvent R{u}), defined 
for oj G (0,4), has the expansion 

R{uj) = R{0) + 0{y/u) (16) 

in the norm, of B{a, —a) for sufficiently small uj > 0. 

Proof. We will show first that T{uj) G B{—a, —a) is invertible for any fixed small a; > and 
any fixed cr > |, provided that the potential V G ^20--! i^ generic. Let u = u-^ + c{u>)V, where 
c{u)) is a coefficient and n-*- satisfies the orthogonal projection {V,u-^) = 0. For any / G /^ 
equation T{uj)u = f is equivalent to 



cr) 



f{oj)u^ + c{oj)T{oj)V = f. (17) 

Since V is decaying as |n| ^ 00, we have u G l'^„ if and only if n G l'^^ for any fixed a > ^^ 

2' 



Since T(a;) — Tq — > as w | in B{—a, —a) for o" > |, the operator f{u!) is invertible if Tq is 



invertible. Under the condition ([9]), we have 

\n — m\'^V.^^{l + m?)°' ^—^ \n — m\'^ 



n 4- n2\a- — 



(l + n2)<^ - Z^ (i + m2)<^(l + n2)'^ 

m,nGZ m,nGZ 



< 00 



for some C > and any o" > g- 



Therefore, Tq = Tq — / is a Hilbert-Schmidt operator in 



B{—a,—a) for any fixed a > ^, such that Tq is invertible if and only if the kernel of Tq is empty 
in l'^ for (T > |, which is a condition that y is a generic potential. 

Since T(uj) is invertible for sufficiently small u; > 0, a unique solution of (I17p is 



u 



[T{u^)]-'{f - c{u;)T{u;)V) = -cV + [T{u^)]-' f 



lauj 



T.V 



UJ 



To find uniquely the coefficient c{lo) in the decomposition « = «-*-+ c{uj)V, we let S{uj) = 
[T{u})]^^ and define the adjoint operators [^(tj)]* and [T(u;)]* as bounded maps in B{a,a) for 
any fixed cr > |. Since \\V\\i2 < HV^Uji, if ^ G /^ for any fixed s > 2a — 1, then V G l"^, such 
thatW = S*V ell ioi any a >^. 

Let us now fix o" > | and represent T{uj) by Tq + 0(^/lJ). Then, 5(u;) = ^o + 0{^/uj), where 
5*0 = Tq~ . Using the inner products in P, we obtain {W,T[uj)u-^) = {V,u-^) = 0, such that 

{WJ) {V,S{oj)f) 



c{uj) 



provided that {V, S{uj)T{uj)V) 



{W,T{u;)V) 
1 + 



{V, S{u;)T{u;)V) ' 



r 11/2 



2v^' 



{V,S{oj)l)] / for sufficiently small oj > ^. 



Since S'(a') — S'o ^ as w | in B{a,a) for a > |, this condition is satisfied if {V, SqI) = 
{V, Tq 1) 7^ 0, which is true for generic potentials V. 

The first resolvent identity ([8]) implies that if T{uj)u = / for some / G Z^^. and / = Rq{uj)'4> 
for some ^ G /^, then u = R(uj)'ip for a fixed w G (0,4). We shall now finish the proof of 
theorem by computing the limit a; J, in the following chain of identities: 

ic{uj), 



R{uj)'il^ 



+ c(a;)y = [rH]-Mi?+HV' 



■T.V 



(18) 



where 



ciuj) 



{V,S{uJ)Ro{u)^l;) _ j^{V,S{u;)l){l,ij) + {V,S{u^)Ro{cv)^P) 



{V,S{oj)T{oj)V) 



\VP I 



i^y27^iy^S{u;)i) + i 



iR- 



where Ro{id) = Roi^) — ^^^. Therefore, limt^joc(u;) = c(0) exists and the singular term of 
([TH]) is canceled because of the explicit computation 



Y^i'r, 



ic(0) 



T.V 



2Vw ^ ^/uj 2y/uj 

me/ 

As a result, the expansion (J16p is proved with 

R{m = SoR^^^ ^ ^^'"^^ 



(i,V') 



1*^ lip 



0. 



(y,5oi;oV;) 

,(y,5ol) (T/,5ol) 
where we have used again that {V, SqI) 7^ for generic potentials 



Sol, 



U 



Remark 2. Not only Theorem \^ generalizes Theorems 5.1 and 6.1 in ^ from compact to 
spatially decaying potentials V hut also the class of generic potentials V is defined more precisely 
compared to Definition 5.1 in /^/. In addition, the values of a can he taken for a > | compared 
J^, since no terms of 0{^/uJ) in the expansions of T(uj) and S{uj) are used to 



to a > 



m 



ohtain the leading order term of R(0). 



5 Dispersive estimates 

Using the previous analysis of the resolvent operator R{uj), we switch our focus to the discussion 
of the dispersive estimates for the time-dependent discrete Schrodinger equation ut = Hu with 
initial data u(0) = uq in an appropriate function space. We have two types of dispersive 
estimates. The first one describes decay of the semigroup e**^ acting on the weighted P spaces 
and it is an extension of Theorem 7.1 in [4]. The second, more delicate estimate describes 
decay of the semigroup that maps l^ into /°° and it is an extension of the dispersive estimate 
of the free resolvent in [10] . 

Let Pj denote projections on the eigenspaces corresponding to the eigenvalues loj E M\[0,4] 
of the self-adjoint operator H. We shall prove that the discrete spectrum is finite-dimensional, 
such that j can be enumerated from j = 1 to j = n < oo. By the spectral theory, projection 
to the essential (absolutely continuous) spectrum of H is defined by Ps„c.{H) = I — Yl^=i Pj- 

Lemma 1. Fix c > | and assume that V G l2a-i '^^ generic in the sense of Definition\^ The 
discrete spectrum of H is finite- dimensional and located in the two segments (c(;min)0)U(4,LiJmax)? 
where 

(Jmin = min{0, Vn}, Wmax = max{4, 4 + Vn} 

nez nez 

Proof. Since H is self-adjoint in P(Z), eigenvalues of the discrete spectrum are all located on 
M. By Theorem [H no embedded eigenvalues may occur in (0,4) if a > ^. By Theorem [21 
no eigenvalues are located at and 4 if o" > | and y is a generic potential in the sense of 
Definition [TJ The upper and lower bounds on the location of eigenvalues follows from the fact 
that < (i;^, — Ac/)) < 4||i;/)||?2. Since the resolvent operator R{\) is a meromorphic function on 
A G M\[0,4] with bounded limits in B{a, —a) for o" > | as A ^ and A — > 4, it has a finite 
number of poles in the compact domain (wmin,0) U (4,u;max)- Therefore, the discrete spectrum 
of H is finite-dimensional. D 

Remark 3. Unlike the continuous Schrodinger operator, isolated eigenvalues of the discrete 
Schrodinger equation outside [0,4] can be supported by the potential V with the range in [0,4]. 
Appendix in ^ give examples of such eigenvalues for compact potentials supported at one or 
two nodes with any non-zero values ofV. 

The results on the dispersive estimates for the one-dimensional discrete Schrodinger equa- 
tion are described in the following two theorems. 

Theorem 3. Fix o" > | and assume that V G ^2o--i ^-^ generic in the sense of Definition Ul 
Then, there exists a constant C depending on V , so that 

\\e''''Pa.c.{H)l,^i2 <Ct-^/^ (19) 

<7 — (J 

for any t > 0. 

Proof. The proof of (J19p is standard and it follows the outline in [3] . By the Cauchy formula 
in B{a, —cr), we obtain 



^UH 



Pa.c.{H) = — I e'^^ [R'^iuj) - R'iuj)] dLO = - [ e'^'^lmRiuj)duj, (20) 

2vri Jo ■^ Jo 



where we have dropped the superscript for R'^{uj). By the representation of the perturbed 
resolvent in Theorem [2] (in particular, by the fact that R{0) is real), we have 



\\Riu^)\\Bia,-.) < C, ||Imi?(.;)||^(^^_,) < Coj'/^ 



and 



duj^ 



R{io) 



<Clo'/'-^, j = l,2 



B{a~(7) 



(21) 



(22) 



for some C > 0. Introduce smooth cutoff functions Xi)X2 G C*^, so that Xi + X2 = 1 for all 
LO e [0,4], while supp(xi) C [0,3] and supp(x2) C [1,4]. Write 



e^'^'ParAH) 



1 

27d 



e**'^Xi('^)Im/?(cu)fiw + 



2vrz Ji 



e'^X2{uj)lmR{uj)duj. (23) 



To each of the two terms, one can apply the Lemma |B] from Appendix C. Note that the 
conditions on the function F{w) = Imi?(ci;)xi(u;) G B{a,—a) are satisfied, because of the 
bounds (El and (EID. D 



Theorem 4. Fix o" > | and assume that V G ^2o--i ^-^ generic in the sense of Definition [Ji 
Then, there exists a constant C depending on V , so that 



\e''''Pa.c.{H)lr^l^<Ct-'/' 



(24) 



for any t > 0. 



To prove Theorem [H we develop scattering theory for fundamental solutions of the discrete 
Schrodinger equation, following the work [2j for the continuous Schrodinger equation. Let ip^ 
be two linearly independent solutions of 

Ipn+l + i>n-l + {UJ - 2)lpn = Vn^'n, (25) 

according to the boundary conditions Itp^ — e^*"^| ^ as n — > ±00, where is a root of 

2 - 2 cos 6* = w (26) 

for io G [0,4]. Since the solutions depend on 0, we may use 4'^{6) instead of ip'^ . The Green 
function representation of the two solutions is 






-ind 



AnO 



2 sin 6* 



00 



m=n 
n 



2 sin 61 



^ (^^ie(n-m) _ ^-ie(n-m)^^ ^,^-(0). 



m=— oo 



Let ipni^) ~ ^^ fni^) ^^^ ^11 n G Z. Writing the Green function representation for f~^{9) in 
the form 



fitiO) = 1 



2sin( 



Y. (l - e~'^'(-~-A V^f+i9) 



(27) 
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and using the formula 



1 



'2iex 



2i sin 6 



<Co\x\, V0G h^o,^, VxG 



for some Co > and fixed < ^o < f i it follows from the Neumann series that the sequence 
{fn{^)}No ^^ uniformly bounded in /°° on [—6*0, 6*0] if ^ G /J, where Nq is defined as the smallest 
integer, for which 



CoX^^I^TVo 



+k 



< 1. 



fc=l 



Moreover, the sequence {/,^(^)}^„ is analytically continued in the strip Sq = {—6*0 < Re0 < 
^0, Im^ > 0}, such that dof^i^O) exists in the interior of Sq. By taking the derivative of ([2] 
in 9, we obtain 



=>o /1 _ p-2ie{m~n)\ 



2 sin 9 



X;(l-e-2^'^"^-"))K„9,/+W. 



By the same argument, it follows from the Neumann series that the sequence {90/^(9)}'^ is 
uniformly bounded in l°° on [—Oq,9o] if ^ G /|. Therefore, if F G I2, then 



sup (||5e/^(6')||zoo([;vo,oo)) + \\def^{9)\\i^([No,oc))) < 00. 

If A^o > 0, then the above bound can be extended in l°° (Z_|.) since the finite sequence {/+ (^)}„^q 
satisfies a second-order difference equation with analytic coefficients and analytic boundary 
values f^ (9) and f^ +i(^) iu the strip Sq. Similar estimates hold for {f~(9)}n£Z-- Thus, if 
V G ^I(Z), then {/^(^)}nez± are analytic in the strip Sq and there exist uniform bounds 



F±= sup {\\f^i9)\\i^^^^) + \\dgf^{9)\\i^(^^^))< 

ee[-eo,9o] 
Let us define the discrete Wronskian 



00. 



(28) 



(29) 



which is independent of n G Z and analytic in Sq . The discrete Green function for the resolvent 
operators R^{uj) has the kernel 



[R 



.± 



1 



w 



-^n (6'±)V'm(^±) for n>m 
W{9±) 1 ^P+iG±)i^niG±) for n<m 



where 9_ = —9^ and 9^ G [0,7r] for u G [0,4] (see Section 2). Using (f20|) . we represent 
e^^^ Pa.cX^) by its kernel for n < m: 



1 



[.■"'P.o,(//)]„,„ = 5-7^ e 



itoj 



v^+(0+)V'-(^+) v;l;(^-)V',^(^- 



W{9+) 

i_ r it{2-2cose) ^mi0)'4'niG) 



M^(^_ 
sin^d^, 



dw 



(30) 
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where we have unfolded the branch points w = and w = 4 by using the transformation (j26p . 
If y is a generic potential in the sense of Definition [H then Appendix B shows that the two 
solutions ■0^(0) are linearly independent, such that W{0) 7^ (the point 9 = corresponds to 
uj = 0). A similar analysis applies to the points = zLtt which correspond to u; = 4. 

Let Xo,X £ C'o" • XoiO) + x{^) = 1 for ah 9 G [-vr,7r], so that suppxo C [-6*0, ^o]U(-7r, -7r + 
6*0) U (vr - 9o,tt) and suppx C [6*0/2, vr - 6*0/2] U [-vr + 6*0/2, -6*0/2], where < 6*0 < f . Here 
the value ^q is the same number, which is used in the bounds (j28p . (If the original number 
^0 > '^/4, we reassign it to be ^o = ^/4.) It is important for our argument that the support of 
X stays away (by a fixed number 9q/2\) from both and vr. 

We can now formulate and prove two technical lemmas needed for the proof of Theorem [H 



Lemma 2. Assume V £ I2 and W{0) 7^ 0. Then, there exists C > such that 



sup 



^it(2-2cos( 



^'^^> WW) 



< Ct-1/2 



(31) 



for any t > 0. 



Proof. The proof is different for regions n<0<m, 0<n<r?T, and n < tti < 0. In the case 
n < < m, we write 



sup 

n<0<m 



sup 

n<0<Tn 



s'^(^"^-^)xo(g) ^"iyi^^^ ingdg 



— 7T 

do 



Jt{2-2 cos e) i(n~m)e 

^ K yn,m 



W{9) 
{9)d9 



where gn,m{9) = Xo{d) \J(0) sin 6*. Since fn{G) and f„X^) are continuously differentiable on 
[-6*0, 6*0] and satisfy the uniform bounds ([28]) if ^ G /^ and since \W{9)\ > Wq > if W{0) / 0, 
the dispersive estimate ()3ip follows by Lemma IDJ of Appendix D. 

In the case < n < m, the above estimate is not sufficient since fn{9) grows linearly as 
n ^ 00. Therefore, we use the scattering theory for fundamental solutions of ()25p and represent 



il;-{9) = a{9)ij+i9) + b{9)i^+{-9), 



where 



a{9) 



W[>^-{9),^+{-9)] 



m 



W[^l:-{9),^+{9)] W{9) 



2isin9 ' ^ ' —2ism( 

and the discrete Wronskian is defined by ()29p . As a result, we write 



2i sin 9 



< 



sup 

0<n<m 



- sup 

•^ 0<n<m 



+ - sup 

-^ 0<n<m 



Jt{2-2cosl 



^'^' W{9) ''''^'^^ 



M2-2cos9)^^-(n+n.)e^^^f,^ mO)fitiO)W[^|J-{9),^l:+{-9)] ^^ 



git(2-2cose)g^ 



W{9) 

-'^"'-''^'xo{e)fmfiti-o)d9 



Each term here is estimated by the bound (j38p of Lemma [D] for an appropriate function g{9). 
The last case n < m < is estimated similarly to the case < n < m by using the scattering 
theory for ip^{9) in terms of ip~{9) and 'ip~{—9). D 
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It remains to treat the case, when the cutoff x is placed on [6o/2,vr — 9q/2] U [— vr + 
6*0/2, — 6*0/2], where < ^o < f is a fixed number. Using the original representation (|20]) . 
we need to estimate the operator norm of 



/, 



V 



Jt{2-2cose) 



x(6')Imi?(2-2cos6')sin 



in 5(1,00). This estimate is given by the following lemma. Clearly, Lemma [2] and Lemma [3] 
imply Theorem m 

Lemma 3. Fix cr > 2 and assume that V (i l] for 1 < s < 2a — 1. Then, there exists C > 
such that 



Jt{2-2cose) 



xi0)lmR{2 - 2 cos 6) sin OdO 



< ct-^/^ 



(32) 



B(l,oo) 



for any t > 0. 

Proof. We start by recalling the finite Born series 

R{u) = Ro{u;) - Ro{uj)VRo{io) + Roiio)V R{io)V Ro{uj) , 
which follows by iterating the resolvent identity ([8]). We can write ly = I^ — ly + ly, where 

P= I e^*(2-2cos0)^(^)j^^^^2-2cos0)sin( 



'y 






Jt{2-2cose) 



Jt{2-2cose) 



x{e)lmRo{2 - 2 cos 9)VRo{2 - 2 cos 9) sin 



x(^)Imi?o(2 - 2 cos 9)Gv {9) Ro{2 - 2 cos 0) sin ^d^ 



where Gy{9) := VR{2 — 2cos0)y. For /^, we observe that this is in fact a solution of the free 
Schrodinger equation and can be written as 

(^V)n = -^ E ^"^ r ^''^'~'""''h{0) cos((n - m)9)d9 



Clearly, 



|-^^lli?(l,oo) < TjSUp 



Jt{2-2cose)^^Qyne^Q 



< sup 



Jt(2-2 COS 9-ae) 



X{9)d9 



The last expression has been shown in Theorem 3 of [10] to decay like t ^'^ and this dispersive 
estimate is sharp. The argument relies on the van der Corput lemma formulated in Appendix 
D. Indeed, if h{9) = 2- 2cos{9) - a9, then h'{9i) = h"{9i) = and h"'{9i) = 4 for a = 2 and 
9i = 7r/2, such that the van der Corput lemma can be applied with k = 3 to produce t~^'^ 
decay. 



Proceeding further with ly, we have 



ilvf)n= Yl K^/^ re^*^''''°''^cos(0(|n-m| + |m-/|)) 

™ /^-^ J — TT 



m,leZ 



x{0) 

4sm{9) 



d9, 
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l-^yllB{i,oo) < sup 

n,leZ 



such that 

< \\V\\ii sup 
Thus, we can apply again the van der Corput lemma with 



Jt(2-2 cos e)-ie(\n-m\ + \m.-l\) X{") in 



4sin(^) 



it(2-2 cos e-ad) XV^) ,n 

.^ 4sin(6') 



h{e)=2-2cos6-ae, g{e) 



XJO) 
4 sin 6* ' 



Since x is supported away from 0, — vr, vr, the function g{9) is smooth and vanishes in a neigh- 
borhood of the end points — vr, vr. On the other hand, the function h{6) is the same as in the 
estimate I^. 

Finally, we deal with ly. We claim first that for all a > 5/2, 



sup J]]|G^(^)| + 



^Grnie) 



< C'll^ll|ll/ll/i 



(33) 



We will work with the derivative only, since the estimates for Gm{0) are similar. We have 

^G^{e) = {V^[R{2 - 2cose)]V f)m = 2VmSm9R'{2 - 2 cos e)[Vf]m. 
dO dO 

By (p2]) for j = 1, we obtain for every 6 £ [— vr, vr], 
d 



E 



de 



Gm{9) 



< C\sme\\\V\\i2\\R'{2 - 2cose)[Vf]\\i 



< C\\V\ 



smi 



a- 



\\vfy<c\\v\\i 



V2 - 2 cos 
This finishes the proof of the claim p3p . Thus, we write 

(/3^)„ = ^fiY. r e^'(^~"^'^^'cos{e{\n-m\ + \m - l\))^^^^^§^d9, 



lez mez 



4sin(e) 



such that 



'y||B(i,oo) 



< 



Csup y 



lez 



it(2-2cos0) -i0(\n-m\ + \m-t\) ^\" / — my- j in 



4sin(0) 



We write 



h{B) = 2 - 2 cos 6* - Oat^n,m,h 9m{0) 



X{0) 



smt 



GUO), 



where at^n,m,l = {\n — m\ + \m — l\)/t. Our aim is to estimate 



E 



^''^'^'hm{e)de 



14 



where gm{(^) vanishes in a neighborhood of the endpoints — vr, vr and h{6) has the property 

Tns.^{\h\B)\,\h"{e%\h"'{e)\)> 1 

as discussed earher. This is vahd for every fixed t, n, m, /. We can therefore apply the van der 
Corput lemma from Appendix D with either A; = 1, 2, 3. In the worst possible scenario, that is 
A: = 3, we obtain 



meZ '^ m&-^~ 



^^9m{e) 



(19 < Ct"^/3||y|i2 



12\\J ll/l) 



where the last inequality follows from (j33p . This finishes the proof of Lemma [3l D 

A Approximation of compact operators 

Here we will prove a lemma, which is used in the proof of Theorem [TJ 

Lemma A. Let X be a Banach space and {Kn}neN '■ X ^ X be a sequence of compact 
operators, such that lim„^oo \\Kn — -?^||b(x,x) = for some K : X ^ X . Then for every 
A 7^ 0, such that A G cr{K) with an eigenvector f ^ 0, such that Kf = Xf , there exists a 
subsequence {A„^}jeN of eigenvalues with eigenvectors {fnj}jeN, such that Kn^fuj = ^njfuj 
such that limj_^oo A„^. = A and limj^oo Wfuj - f\\B{x,x) = 0- 

Proof. First, we show the existence of a subsequence of eigenvalues \n of Kn that converges 
to eigenvalue A of K. Then, we construct eigenvectors /„.. Assume the contrary, that is there 
exists eo > 0) so that 

< Eo < limsupdist(CT(K„), A). 



By the functional calculus, there exists a subsequence {i^„^. }jgp^, such that 

\\{Knj - A)~ \\b{X,X) < 2^0 



Pick any eigenvector / for the eigenvalue A, such that Kf = Xf and ||/||x = 1- Let gj = 
{Kn^ - A)/ = {Kn^ - K)f. Clearly, \\gj\\x < ||i^n, - ^||b(x,x) ^ 0. On the other hand, 

1 = ll/llx = ||(i^„, - XrhjWx < 2^0 'ii^-iu ^ 0. 

A contradiction arises, whence there is a subsequence {A^^lj-gN which converges to A. Pick 
eigenvectors /„^. , such that Kn^fuj = ^njfrij and H/n^Hx = 1- Since K is compact, it follows 
that Kfn will have a convergent subsequence, call it again /„.. Let g := linij^oo -f^/n • We 
have 

\\g-\fnM < \X-\n,\ + \\Kfn,-g\\x + \\{K-Kn^)fn,\\x< 

< \X-Xn^\ + \\Kfn^ - g\\x + m- i^„Jb(x,x) ^ 0. 

Thus, the subsequence {fnj}jm converges to / := g/X in B{X,X) norm if A / 0. Also, 
A/ = 5 = lim,^ooi^/n,=i^/. □ 
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B Conditions on generic potentials 

Let us consider the difference equation (—A + V)'ip = or 

iJn+l + iM~l = {2 + Vn)i^n, « G Z. (34) 

Two fundamental solutions of (j34p are defined by the discrete Green function in the form 

oo 

m=n 

n 

m=— oo 

It is straightforward to check that the discrete Wronskian 

is constant on n G Z. Therefore, the Green function representation of V'^ and '0" immediately 
implies that Emez ^m^m = Emez ^mV'm or simply (F, V-^) = (V", i\)-). If F e l\, then 

lim V'n = lim V'n = 1 

n— >+oo n— >— oo 

and 

- lim ^= lim ^ = (y,V^+) = (y,V'-). 

n^— oo n n^+oo fi 

It follows by this construction that the solution of (— A + l/)^o = spanned by the fundamental 
solutions ^"^ and V~ always exists in t^_^ for o" > | (Remark [T]). We can now prove the 
equivalence of conditions in Definition [1] and the conditions in Theorem [2l 

Lemma B. Lei V ^l\. The two conditions are equivalent: 

1. No solution ipQ of equation (—A + V)ipo = exists in l"^^ for 2 < ^ ^ | 

2. No solution uq of equation TqUq = exists in /^^ for any o" > | and {V, Tq 1) 7^ 

Proof. Condition 1 is equivalent to the constraint {V,^'^) 7^ 0. Indeed, if {V,^^) = 0, then 
ip'^ £ 1°°{Z) and thus ip'^ £ I'i^ for a > ^. If (y,0+) / 0, then no solution ip of equation ([31]) 
exists in /^^ for 2 < o" < 2- 

Let n be a solution of Tqu = 1, which can be rewritten in the explicit form 

^ n ^00 

Un = l + - ^ {n- m)VmUm " 9 ^ '•"' ~ '^)^rnUm- (35) 

m=—oo m=n 

Direct computations show that u solves the same difference equation (I34p and 

lim — = — lim — = {V, u) . 

n—*+co n n— > — 00 n 
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Therefore, u = c{ip~^ + ip~) with c 7^ and the constraint {V,u) = {V,Tq 1) 7^ is equivalent 
to the constraint (V,^^) 7^ that is condition 1. 

Assume now that there exists a solution of equation TqUq = in l^^ for o" > |. This 
function is a solution of the same equation ()35p but without the constant term on the right- 
hand-side. Therefore, uq satisfies ()34p and uq is linearly independent from u, which is another 
solution of (i34|l . Multiplying equation ([35]) by K„(uo)n and summing over n G Z, we obtain 



{V, Uo) = ^ VmU„ 



m^i 



{uo)r 



-'^\m - n\Vmiuo)r 

neZ 



0. 



Therefore, uq E /^ for cr > ^ for exponentially decaying potentials V, that is there exists tpQ of 
equation (p4|) in /^ for cr > 2- In the opposite direction, if there exists -00 of equation (|34l) in 
/^ for a > |, then ^0 = cV'"'" with c 7^ and, since (F, ^"'") = in this case, one can choose 
c = ^ X^mez'^^C^o)™ so that -00 solves TqV'o = 0, that is there exists uq = ipo- Therefore, 
existence of ipo is equivalent to existence of uq. Combining both results together, we have 
established the equivalence of conditions 1 and 2. D 



C Jensen— Kato Lemma 

A general lemma to estimate the oscillatory integrals is provided in [3]. Here, we formulate 
and prove a simplified version, which is used in the proof of Theorem [3l 

Lemma B. Let B be a Banach space, so that for F G C'^{0,a;B), F{0) = F{a) = 0, 
\\F'{uj)\\b < Coj-'^/^ and \\F"{uj)\\b < Clo'^/'^ as lo ^ 0. Then for every t > 1, 



e'''"F{uj)duj 



<C\t\ 



-3/2 



(36) 



Proof. Take an unit element b* in the dual space B* . Then, it is clearly enough to show 



e'''"b*[F{uj)]duj 



<C\t\ 



-3/2 



where C is independent of B* . Thus, (j36p follows from its scalar version, where F{lo) := 
b*[F{w)], since the estimates for F carry over F. That is without loss of generality, we may 
assume that B = R. 

Next, an integration by parts yields 



Jo 



e'^'"F{uj)duj 



Jt»z7^A^, ,_ * i\^i^F'{oj)duj ' 



min(l/|t|,a) pa 

e'''^F\uj)doj + / e'''"F'{oj)duj 

Jmm(l/|t|,a) 



For the first integral, estimate by absolute value and |-F'(tj)| < C\u}\ ^i"^, 

1 /"min(l/|t|,a) 



c- 



\ijj\ 



-^l^duj < 2C\t\-^l\ 



For the second integral, perform one more integration by parts and |-F"(u;)| < Cuj ^'^, 

C 



r e'''"F'{uj)duj 

Jmin(l/\t\,a) 



< 



\t\ 



|F'(min(l/|t|,a))| + / \oj\~^/^duj 



< Ci\t\-^/^. 
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These bounds complete the proof of the lemma. 

D 

D Estimation of oscillatory integrals 

The van der Corput lemma is stated as a corollary on page 334 in [S]. 

Van der Corput Lemma: Suppose (j) is a real-valued function, smooth in {a,b), so that 
\(j)^ '{x)\ > 1 for some integer k. (Ifk = 1, we will have to also assume that (j}'{x) is monotonic). 
Then, 

r-6 



jm^)^(x)dx 



< c,\-"' 



tp{b) + / \^'{x)\dx 



(37) 



Here we will prove a lemma which is used in the proof of Lemma El This lemma is basically 
a corollary of the van der Corput lemma. 

Lemma D. Assume that the function g (6) is continuously differentiable in [—9o,8o] for certain 
0<9o<i and sup_e,<e<e,[\g'i^)\ + \9iO)\] < C. Then 



sup 



git{2-2cos9-ae)^^(^^^^^)^^ 



< Ct-^/^ (38) 



for any t > 0. 



Proof. To use the van der Corput lemma, we need to check that for a fixed parameter a and 
on the support of the function xo^ the phase function h{9) = 2 — 2cos0 — aO satisfies the 
condition that max(\h'{9)\, \h"{9)\) > 1 for every fixed 9. Assuming that claim (and observing 
that 9 — > h'{9) = 4sin0 — a is a monotonic function), we may apply the van der Corput lemma 
with either k = 1 oi k = 2, which gives us (I38p . Thus, compute h'{9) = 4sin0 — a and 
h"{9) = 4cos^, whence 

{h'f + {h"f = 16 - 8a sin 9 + a^>8, 

where the last inequality is a consequence of | sin^| < l/\/2 in the interval under consideration. 
Therefore, max(|/i'(6')|, |/i"(6')|) > 2^/2 > L D 
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